1647A - Madoka and Math Dad - CodeForces Solution

implementation math

Please click on ads to support us..

Python Code: 

import sys
input = sys.stdin.readline


def solve(n):
    count, res = n//3, n % 3
    ans = []
    for _ in range(count):
        if res == 1:
            ans.append("1")
            ans.append("2")
        else:
            ans.append("2")
            ans.append("1")
    if res > 0:
        ans.append(str(res))
    print(int("".join(ans)))


for _ in range(int(input())):
    n = int(input())
    solve(n)

C++ Code: 

#include <bits/stdc++.h>
using namespace std;

int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        if(n%3==0){
            int d=n/3;
            while(d--){
                cout << "21";
            }
        }
        else if(n%3==1){
            int d=n/3;
            while(d--){
                cout << "12";
            }
            cout <<"1";
        }
        else if(n%3==2){
            int d=n/3;
            while(d--){
                cout << "21";
            }
            cout <<"2";
        }
        cout << endl;        
    }
    return 0;
}


Comments

Submit
0 Comments
More Questions

1194C - From S To T
110B - Lucky String
1114A - Got Any Grapes
224B - Array
125B - Simple XML
567B - Berland National Library
431B - Shower Line
282C - XOR and OR
1582B - Luntik and Subsequences
609A - Флеш-карты
1207A - There Are Two Types Of Burgers
371C - Hamburgers
343B - Alternating Current
758B - Blown Garland
1681B - Card Trick
1592A - Gamer Hemose
493D - Vasya and Chess
1485A - Add and Divide
337B - Routine Problem
1392D - Omkar and Bed Wars
76E - Points
762C - Two strings
802M - April Fools' Problem (easy)
577B - Modulo Sum
1555B - Two Tables
1686A - Everything Everywhere All But One
1469B - Red and Blue
1257B - Magic Stick
18C - Stripe
1203B - Equal Rectangles